#include <bits/stdc++.h>
using namespace std;

int func(int x){
    if (x==1)
        return 1;
    if (x==2)
        return 2;
    return func(x-2) + func(x-1);
}

int main(){
    int n;
    while (cin>>n)
        cout<<func(n)<<endl;
    return 0;
}